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SPECIFICATION 



15 ENHANCED AUCTION MECHANISM FOR ONLINE TRANSACTIONS 



BACKGROUND OF THE INVENTION 



Field of the Invention 



This invention pertains generally to online transactions. More particularly, 
the invention is an auction system and method suitable for use with online 
transactions which provides a plurality of enhanced auction mechanisms which 
may be used alone or in combination with the others. The present invention 
30 augments and enhances current auction schemes to provide a more entertaining 
and useful online transaction environment. 



2. The Prior Art 

The use of the global information network known as the Internet as 
medium for carrying out sales transactions (i.e., online transactions) is known. The 
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popularity of the Internet with home and business computer users has provided a 
market opportunity to provide transaction mechanisms for such Internet users. 
Retailers, for example, have launched "online catalogs" via Web pages as an 
alternative (or additional) means for selling their products or services to their 
5 customers. 

Recently, online auctions have also gained popularity with Internet users. 
For example, web sites such as Ebay® and Ubid® provide conventional auction 
mechanisms, which allow sellers and buyers to engage in auction transactions. 
10 Current auctions are defined by a set of participants (sellers and buyers), a set of 
legal moves (namely, bidding moves and message exchanging moves) for the 
participants, one or more rounds of moves, each round followed by revelation of 
information (e.g., current highest bid, current bidders, highest bidder), and a 
stopping rule, which terminates any further bidding moves and clears the auction. 

15 

As noted above, the only legal moves provided by current auction 
schemes to participants include bidding moves (bids) and message exchanging 
moves. A bid submitted by a bidder for an item commits the bidder to pay some 
monetary amount if a given outcome occurs, the outcome resulting when the 

20 bidder is the highest bidder with a bid amount satisfying the seller's reserve 
(minimum) bid amount. Other than bids, the only other legal moves provided to 
participants in current auction schemes are message exchanging moves (i.e., 
"cheap talk"), which are payoff-irrelevant exchanges of messages among 
participants. For example, a bidder may send an email to the seller inquiring into 

25 the description (requesting a picture, for example) of the item for sale by the seller. 
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In general, bids affect the information revelation and the relevant outcome. 
On the other hand, message exchanges only affect information revelation. The 
current auction schemes, however, provides the participants with relatively few 
5 options and provides an uninteresting transaction scheme. 

Accordingly, there is a need for an enhanced system and method for 
carrying out online transactions and auctions using a plurality of enhanced 
auction mechanisms which make available a plurality of auctions moves and 
10 auction schemes, usable together or separately, to thereby enhance and augment 
the online auction process. The present invention satisfies these needs, as well as 
others, and generally overcomes the deficiencies found in the background art. 



15 BRIEF DESCRIPTION OF THE INVENTION 

The present invention is an auction system and method for online 
transactions using an enhanced auction mechanism module. The onUne auction 
system comprises an interface module operatively coupled for communication 
20 with a transaction module. A mechanism module is further coupled for 
communication with the transaction module. 



In general, the auction system is embodied in software which operates and 
executes within an auction server, or other conventional data processing means. 
25 The auction server is operatively coupled for communication with at least one 
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client node via a conventional network connection, such as the Internet. 
Participants (sellers and buyers) of the system communicate with the auction 
system via one or more of the client nodes using a conventional cUent application 
providing a user-interface, such as a web browsing application. 

5 

The interface module provides an interface between participants of the 
online transaction systems. In particular, the interface module manages 
communication requests from the participants (sellers and bidders) of the system 
as described more fully below. Communications for auction transactions received 
10 by the interface module are communicated by the interface module to the 
transaction module for further processing. 

The transaction module manages transactions associated with moves made 
by the participants of the system, such as when a seller lists an item for sale, or 
15 when a bidder places a bid on an item or carries out some other auction related 
transaction. 



The mechanism module defines a plurahty of auction rules which dictate 
the operation of transactions as carried out by the transaction module. The 

20 present invention provides a mechanism module with one or more enhanced 
auction modules. As described more fully below, the enhanced auction modules 
extend, augment or otherwise enhance various auction elements including, for 
example, the selection of participants, the grouping of participants, the moves 
made by participants, the bidding process of the participants, the information 

25 revelation process, the auction closing process, and the auction clearing process, 
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among others. In addition, the enhanced auction modules may be used separately 
or together during the auction process. 

The invention further relates to machine readable media on which are 
5 stored embodiments of the present invention. It is contemplated that any media 
suitable for retrieving instructions is within the scope of the present invention. 
By way of example, such media may take the form of magnetic, optical, or 
semiconductor media. The invention also relates to data structures that contain 
embodiments of the present invention, and to the transmission of data structures 
10 containing embodiments of the present invention. 



BRIEF DESCRIPTION OF THE DRAWINGS 

15 The present invention will be more fully understood by reference to the 

following drawings, which are for illustrative purposes only. 

FIG. 1 is a functional block diagram depicting an illustrative auction system 
in accordance with the present invention. 

20 

FIG. 2 is a functional block diagram depicting an illustrative mechanism 
module in accordance with the present invention. 

FIG. 3 is a logical flow diagram depicting the operations of a temporal 
25 auction process in accordance with the present invention. 
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FIG. 4 is a graph depicting an illustrative relationship scheme between 
price and time in descending bid auctions in accordance with the present 
invention. 

5 

FIG. 5 is a functional block diagram depicting the states of items for 
auction/sale according to interleaving auctions in accordance with the present 
invention. 

10 FIG. 6 is a logical flow diagram depicting the processes of a sequential 

bidding auction scheme in accordance with the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

15 Persons of ordinary skill in the art will realize that the following description 

of the present invention is illustrative only and not in any way limiting. Other 
embodiments of the invention will readily suggest themselves to such skilled 
persons having the benefit of this disclosure. 

20 Referring more specifically to the drawings, for illustrative purposes the 

present invention is embodied in the apparatus shown FIG. 1, 2, 4 and 5 and the 
method outlined in FIG. 3 and 6. It will be appreciated that the apparatus may 
vary as to configuration and as to details of the parts, and that the method may 
vary as to details and the order of the steps, without departing from the basic 

25 concepts as disclosed herein. The invention is disclosed generally in terms of 
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online auction system, although numerous other uses for the invention will 
suggest themselves to persons of ordinary skill in the art. 

Referring first to FIG. 1, there is shown a functional block diagram of an 
5 illustrative auction system 10 in accordance with the present invention. The 
auction system 10 operates within a network server 12 which can be any 
standard data processing means or computer, including a minicomputer, a 
microcomputer, a UNIX® machine, a mainframe machine, a personal computer (PC) 
such as INTEL® based processing computer or clone thereof, an APPLE® 
10 computer or clone thereof or, a SUN® workstation, or other appropriate computer. 

Server 12 generally includes conventional computer components (not 
shown), such as a motherboard, a central processing unit (CPU), random access 
memory (RAM), hard drive, display adapter, other storage media such as diskette 

15 drive, CD-ROM, flash-ROM, tape drive, PCMCIA cards and/or other removable 
media, a monitor, keyboard, mouse and/or other user interface means, a modem, 
network interface card (NIC), and/or other conventional input/output devices. 
The server 12 has loaded in its RAM a conventional server operating system (not 
shown) such as UNIX®, WINDOWS® NT, NOVELL®, SOLARIS®, LINUX or other 

20 server operating system. Server 12 also has loaded in its RAM web server 
software (not shown) such as APACHE®, NETSCAPE®, INTERNET 
INFORMATION SERVERtm (IIS), or other appropriate web server software 
loaded for handling HTTP (hypertext transfer protocol) or Web page requests. 
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In accordance with the invention, auction system 10 comprises an interface 
module 14 operatively coupled for communication with a transaction module 16, 
and a mechanism module 18 operatively coupled for communication with the 
transaction module 16, each of which are discussed in more detail below. The 
5 auction system 10 is normally embodied in software executed by the server 12 
and carrying out the operations described further below, although the auction 
system 10 may alternatively be embodied in circuitry which carries out the 
operations described herein by the auction system 10. 

10 Server 12 is operatively coupled for communication to at least one client 

node 20a, although typically Server 12 will be coupled to a plurality of nodes 
(20a through 20n), each operatively coupled for communication with the auction 
system, 10, as shown in FIG. 1. Each client node 20a through 20n, like server 12, 
preferably comprises a standard computer such as a minicomputer, a 

15 microcomputer, a UNIX® machine, mainframe machine, personal computer (PC) 
such as INTEL®, APPLE®, or SUN® based processing computer or clone thereof, 
or other appropriate computer. Each client node 20a through 20n also includes 
typical computer components (not shown), such as a motherboard, central 
processing unit (CPU), random access memory (RAM), hard disk drive, display 

20 adapter, other storage media such as diskette drive, CD-ROM, flash-ROM, tape 
drive, PCMCIA cards and/or other removable media, a monitor, keyboard, mouse 
and/or other user interface means, a modem, network interface card (NIC), and/or 
other conventional input/output devices. Each chent node 20a through 20n also 
has loaded in its RAM an operating system (not shown) such as UNIX®, 

25 WINDOWS® 98 or the like. Each client node 20a through 20n further has loaded 
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in RAM a Web Browser program (not shown) such as NETSCAPE®, INTERNET 
EXPLORER®, AOL®, or like browsing software for client computers. 

Each client node 20a through 20n is normally embodied in a conventional 
5 desktop or "towef machine, but can altematively be embodied in a portable or 
"laptop" computer, a handheld personal digital assistant (PDA), a cellular phone 
capable of browsing Web pages, a dumb terminal capable of browsing Web 
pages, an internet terminal capable of browsing Web pages such as WEBTV®, or 
other Web browsing devices. 

10 

Each client node 20a through 20n is networked for communication with 
server 12. Typically, a client node is operatively coupled to communicate with 
server 12 via the Internet through a phone connection using a modem and 
telephone line (not shown), in a standard fashion, A client node may alternatively 

15 be coupled to server 12 via a network (e.g., LAN, WAN, etc.) connection. It will 
be apparent to those skilled in the art having the benefit of this disclosure that 
altemative means for networking clients 20a through 20n and server 12 may also 
be utihzed, such as a direct point to point connection using modems, satellite 
connection, direct port to port connection utiUzing infrared, serial, parallel, USB, 

20 FireWire/IEEE-1394, and other means known in the art. Generally, client nodes 
20a through 20n and server 12 conamunicate using the TCP/IP (transfer control 
protocol/internet protocol). However, other protocols for communication may 
also be utihzed, including PPTP, NetBEUI over TCP/IP, voice-based protocols, 
and other appropriate network protocols. 
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While depicted as a single computer for purposes of disclosing an 
exemplary embodiment of the present invention, server 12 may comprise a 
plurality of servers (i.e., a server farm) to provide robust services to the client 
nodes 20a through 20n, as is known in the art. 

5 

As described above, the auction system 10 comprises an interface module 
14, a transaction module 16 operatively coupled for communication with the 
interface module 14, and a mechanism module 18 operatively coupled for 
communication with the transaction module 16. The auction system 10 is further 

10 coupled to a data storage facihty or database (DB) 22 wherein data associated 
with operation of the SGS 10 is maintained. The DB 22 maintains such 
information as the participants (buyers and sellers), the items for sale, the 
transactions, among other relevant auction data. Typically such information is 
maintained by the DB 22 using a conventional relational table scheme although 

15 other arrangements, such as a b-tree for example, may also be used for the storage 
and retrieval of data between the auction system 10 and the DB 22. 

The interface module 14 is operatively coupled for communication with the 
client nodes 20a through 20n, normally via a network connection, such as an 

20 Internet connection. The interface module 14 carries out the operation of 

managing communications between the cUent nodes 20a through 20n and the 
auction system 10. For example, the auction system 10 may be configured as a 
"web" or "http" application, in which case the interface module 14 manages 
http requests from users of the client nodes 20a through 20n. Accordingly, the 

25 interface module 14 provides an interface (e.g., command line user interface. 
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graphical user interface, or voice activated user interface) for auction participants 
(sellers and bidders) to engage in online auctions via request submitted from the 
client nodes 20a through 20n to the auction system 10, A request issued by a 
participant is communicated to the transaction module 16 for further processing. 
5 The results (outcome) of the transaction are communicated as a reply to the user 
via interface module 14. 



The transaction module 16 processes requests from participants of the 
auction system 10, which are conamunicated to the transaction module 16 via the 

10 interface module 14. For example, when a seller Hsts an item for sale with the 

auction system 10, the transaction module 16 manages the bids, messages, or other 
moves which are earned out by the participants as part of the auction process. 
The transaction module 16 also manages such auction events as the selection of 
bidders, the beginning and ending of rounds of moves, the information revelation, 

15 and the clearing of the of auctions, for example. As described further below, the 
mechanism module 18 defines the rules used by the transaction module 16 for 
carrying out its transactions. 



The transaction module 16 is coupled with the DB 22 for storage and 
20 retrieval of auction related data. For example, the DB 22 maintains seller data, 
buyer or bidder data, auction item data, transaction (bids, messages, games, etc.) 
data, and other auction relevant data. The structure of DB 22 may comprise any 
suitable format for data storage and retrieval such as a relational table, for 
example. 
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The transaction module 16 is operatively coupled for communication to the 
mechanism module 18. The mechanism module 18 defines one or more auction 
rules which dictate the operation of transactions as carried out by the transaction 
module 16. The present invention provides a mechanism module with one or 

5 more enhanced auction modules, each defining rules of auction operation. In 
general, the enhanced auction modules extend, augment or otherwise enhance 
various auction elements including, for example, the selection of participants, the 
grouping of participants, the moves made by participants, the bidding process of 
the participants, the information revelation process, the auction closing process, 

10 and the auction clearing process, among others. In addition, the enhanced auction 
modules may be used separately or together during the auction process to further 
enhance the auction environment. 



Referring now to FIG. 2, as well as FIG. 1, there is shown a functional 
15 block of an illustrative mechanism module 18 in accordance with the present 
invention. The mechanism module 18 comprises a plurality of enhanced auction 
modules 30 through 56, each available for auction use separately or together with 
one or more of the others modules 30 through 56. Each of the auction modules 
30 through 56 defines a specific set of rules which dictate the auction operation 
20 process. 



Auction module 30 provides for "second-price" auctions. According to 
auction module 30, during the bidding process for an item for sale, only the 
second-highest standing bid is revealed to the seller at each point in time, while 
25 the first-highest bid is kept secret by the auction system 10. At the close of 
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auction for the item, the item is given to the bidder with the highest standing bid, 
and payment is made in the amount of the second-highest bid. If several ("k") 
units of the item are auctioned together, then the "k" highest bidders receive the 
"k" items, but they only pay the amount of the "k+l"-th highest bid. More 
generally, the second-price module implements the generalized version of the 
second-price scheme known as theVickrey-Clarke-Grove scheme. In "reverse" 
auctions, sellers may place "sale" offers (i.e., offers to sell an item for a given 
price). In this case, only the second-lowest price is revealed to the buyer. At the 
close of auction, the seller with the lowest standing offer is awarded the sale, 
however the buyer pays the second-lowest price for the item. This "second- 
price" arrangement promotes truthful bidding (i.e., bidding the full monetary 
value of the item) and generally increases the economic efficiency of the 
transaction. 

Auction module 32 provides for "temporal" auctions. According to 
module 32, each bid for an item not only specifies a monetary amount, but also an 
expiration event. That is the bid is valid (i.e., commits the bidder) until the 
expiration event occurs. Additionally, the seller may stop the auction at any time, 
at which point the item is sold to the bidder with the highest standing bid. The 
expiration event may be conditioned on various events, generally which are 
outside the control of the bidder. For example, the expiration event may be a 
specified date and time. In another example where several temporal auctions are 
run in parallel, the expiration of a bid one auction can be made contingent on the 
outcome in another auction. Once the expiration event occurs, the bid expires 
and is no longer "standing". That is, the bidder is not further committed to 
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purchase the item once the bid has expired. This arrangement provides the 
advantage that a bidder may bid on many similar items (in parallel), but also make 
sure that the bidder only is committed to one of the items. Another advantage 
with temporal auctions is that the expiration events may be hidden from the seller, 
5 thereby encouraging the seller to close the deal to prevent standing bids from 
expiring. 

FIG. 3 depicts a logical flow diagram depicting the operations of an 
illustrative temporal auction process in accordance with the present invention. 
10 The auction process starts (box 100) when an item is listed for sale by a seller 
(box 110). After the item is listed for auction, the "rounds of moves" begin (box 
115 through diamond 160). 

During the "rounds of moves" phase of an auction the participants may 
15 engage in various legal "moves" as defined by the mechanism module (module 
32, in this example). FIG. 3 illustrates such conventional moves as "other 
moves" (box 115). Box 130 is carried out after box 115. 

At box 120, in addition to conventional auction moves (e.g., message 
20 exchange) as noted above for box 1 15, bidders may place bids with expiration 
conditions. Such conditions may be that the bid expires at a certain date or time. 
The bidder may also indicate that the bid is contingent on the outcome of another 
auction. Other such conditions may be placed by the buyer. Box 130 is then 
carried out. 
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At box 130, the auction information may be revealed to the participants of 
the auction. Such information may include such data as, the highest standing bid, 
the highest standing bidder, for example. Diamond 14 0 is then carried out. 

At diamond 140, the transaction module 16 determines whether the 
expiration event has occurred for current standing bids. If so, box 150 is carried 
out, otherwise diamond 160 is then carried out. 

At box 150, the expiration condition has occurred for a standing bid. 
Accordingly, the bid is now cancelled and no longer commits the bidder to the 
transaction. Diamond 160 is then carried out. 

At diamond 160, the transaction module 16 determines whether an end of 
auction event has occurred for the current item for sale. For example, the item may 
have a specified time limit which has expired. Another example of an end of 
auction event is when the seller "closes the deal" and ends the auction. When 
an end of auction event occurs, the rounds of moves phase completes and box 
170 is then carried out to clear the auction. Otherwise, moves continue with 
either box 1 15 or box 120. It is noted that this process described herein and 
depicted in FIG. 3 is only exemplary and other embodiment of the move 32 may 
be used in accordance with the invention. 

Referring again to HG. 2, as well as FIG. 1, auction module 34 provides for 
"temporal" negotiations. In temporal negotiations, bidders and sellers submit 
"bid" and "sell" temporal offers respectively. Each temporal offer can be made 
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conditioned on some expiration event, as described above for temporal auctions 
(module 32). Here, the seller may "close the deal" any given time, at which point 
the item is sold to the bidder with the highest standing bid. Additionally, the 
bidder may "close the deal" at any given time, at which point the item is bought 

5 from the seller with the lowest standing offer. This procedure may lead to 

significant efficiency gains, especially in its second-price embodiment (i.e., when 
coupled with the second-price mechanism 30). In fact, it associates the flexibihty 
of temporal offers (which allow, for instance, to make offers for many substitute 
goods in parallel) with the efficiency of the second-price scheme (which creates 

10 incentives for truth-revelation on both sides). 

Auction module 36 provides for "descending bid" auctions. In 
descending bid auctions, the sale price for an item decreases with time at a 
predetermined rate, normally determined by the seller. FIG. 4 depicts a graphical 

15 representation 60 of the relationship between the bid price and time. The slope 
62 representing the auction price set to an initial value at point 64, which 
corresponds to price pO (70) at time tO (74). The slope 62 terminates at point 64, 
which correspond to price pi (72) at time tl(76). As the auction opens, the price 
for the item begins at pO (70) and over time declines to pi (72). The pi (72) price 

20 generally corresponds to the seller's "reserve" price. It will be appreciated that 
slope 62 is only exemplary, and that various other (non-linear) slopes may also be 
used. 

A bidder may place bids at any time (between tO (74) and tl(76)) at the 
25 current price, at which point the item is sold at the current price. For multiple 



16 



COM-003 



items, the price may continue to decline until all items are sold or the reserve price 
is reached. It is noted that the seller may place a reserve price which is the lowest 
amount the seller is wiUmg to sell the item. In such a case, pi (72) will be greater 
than zero (0). 

In a case where this module 36 is combined with the second-price auction 
module 30, the first bidder wins the auction when a second bidder places a 
second (lower) bid; in this case, the bidder pays the sale price at which the second 
bidder bids. 

Referring again to FIG. 2, as well as FIG. 1, auction module 38 provides for 
aggregated combinatorial auctions. In general, the module 38 provides a process 
wherein different auctions, by different sellers, are aggregated in order to yield a 
unified combinatorial auction. According to this module 38, sellers register their 
goods until a specified date (Date 1). These goods are sold together (aggregated) 
in one big auction which ends on a second specified date (Date 2). From date 1 to 
date 2, bidders submit bids for any of the goods, while specifying when certain 
goods are "substitute" and they only wish to obtain a predetermined amount 
(e.g., one item). On date 2, the auction closes and the market is cleared. This 
scheme provides the advantage of allowing for bids on combinations of items, 
even though the items may be put on sale by different sellers. In turn, the 
combinatorial bids provide better deals for buyers who have an interest in 
acquiring several items in conjunction. 
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Auction module 40 provides for "preference" auctions. According to 
preference auctions (module 40), preference auctions generally involve "sealed" 
(hidden) bids for substitute goods. In particular, a bidder, when placing a bid for 
an item, specifies the bid price and the preference (priority) value for the item. 
Subsequently, when the bidder places additional bids for "substitute" items, the 
bidder may specify the price and preference value for such additional items, 
thereby creating a ranking hierarchy for each bid placed. 

At the close of the auction, auction module 40 furtiier provides an 
allocation algorithm to close the auction items according to bid price and ranking. 
Namely for each item, the highest bidder wins. However, a bidder may potentially 
be the highest bidder in two or more substitute items. In this case, the allocation 
algorithm provides that the bidder only wins the highest rank item. The bids for 
the lower ranked items are cancelled. Under this arrangement, the auction module 
40 provides for a substantially more efficient and profitable auction environment 
over the prior art auction model. After allocation of the items is completed, the 
auction is cleared. 

Auction module 42 provides for enhanced "quantity-based" auctions. 
According to module 42, tiie purchase prices are determined by the total quantity 
of items sold. More particularly, tiie price for an item is determined not only by tiie 
total sales of that item, but also by the total sale of other related goods. That is, 
price for items in the auction can be made functional on the total quantity sold. 
For example, once the total number of sales for video cassette records (VCR) have 
reached a certain threshold, the price for televisions (TV) drops by predetermined 
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amount. As more VCRs are purchased, the price for TVs accordingly decrease. In 
this way, the sale price is inversely proportional to the number of bids received for 
said goods. According to one implementation, the seller may provide a table of 
prices, wherein the prices for each item is specified according the number of bids 
5 received. During the auction, the sale price for each item for auction is set 

according to the number of bids received. Additionally, bidders may use "proxy" 
(conditional) bids which commit the bidder only if a certain condition occurs, 
such as, if the price of a bundle drops below a certain threshold. 

10 Auction module 44 provides for enhanced "bundle-based" auctions. 

According to module 42, a "bundle" is sold when the total revenue for the 
bundle reaches some predetermined reserve price, which may be hidden or 
revealed. Under this scheme, a seller may Ust two or more items (i.e., a "bundle") 
and indicate a reserve price for the entire bundle. That is, the seller provides a 

15 "shared" reverse price, so that when the bids for the individual items are added 
together, the sum satisfies the "shared" reserve price, the bundle is then sold. In 
general, if the "share" reserve price is not met, none of the items in the bundle are 
sold. 

20 Although not required, the seller may further elect to provide individual 

reserve prices for each item in the bundle individually. In this case, a seller is able 
to sell those individual items which satisfy for the item's reserve price, even 
though the entire bundle does not satisfy the "shared" reserve price. The 
auction scheme provided by module 44 provides an advantageous means for a 

25 seller to liquidate a plurahty of items. 
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Auction module 46 provides for "interleaving" auctions. In interleaving 
auctions, an item for sale is periodically "featured" for a predetermined interval of 
time. After the interval, the item returns to a "normal" or non-featured state. 
Should a bidder place a bid for an item while it is "featured" a discount is 
associated with the bid. In the preferred embodiment, the bidder is also required 
to show awareness of the fact that the item is currently featured in order to get 
the discount. For example, the bidder may be required to provide a "feature 
number" associated with the item. Subsequently, should the bidder win the 
auction (normally by placing the highest bid), the bidder receives the discount 

An item may be featured according to a random event by a random number 
generator which selects an item, or an item may be periodically cycled as a 
"featured" item according to a predetermined interval. Interleaving auctions, in 
general, encourage potential buyers to monitor the site to determine when an item 
they are interested becomes "featured" to thereby obtain a discounted sale price. 
Accordingly, an auction site providing the features of interleaving auctions may 
generate more traffic (and thus revenue) over those auction sites without 
interleaving auctions. 

FIG. 5 illustrates the cycling process 200 of auction items according to 
auction module 46. Items for sale are generally either in the "normal" state 210, 
where no rebate is generally provided for bids received during this state. At 
periodic intervals, the items in this pool may be featured (state 220), where a 
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rebate is provided for bids received during this state. It is noted that items may be 
featured in parallel and/or sequentially with other items in the pool. 

It is further noted that the present "featured item" scheme differs from 
conventional "featured item" schemes which simply higWight an item to draw 
attention to bidders without providing a discount or which periodically cycles 
from "normal" to "feature" mode. 

Auction module 48 provides for "reverse payment" auctions. According 
to module 48, an auction is presented for a plurality of identical items. If there are 
"k" number of items, there will be "k" number of winning bidders. Additionally, 
the highest bidder receives a rebate (or discount) to the sale price of the item. In 
the preferred embodiment, the rebate amount is such that the highest bidder will 
ultimately pay less than the lowest bidder. Since the highest bidder pays less 
than the other winners, this mechanism stimulates competition among bidders to 
be the highest bidder. Other rebate amounts may also be used to encourage 
bidding competition. 

Module 48 is suitable for use with conventional auctions where the 
highest bid amount is disclosed. Alternatively, module 48 may also be configured 
to disclose only the second highest bid amount, thereby making competition for 
the highest bid more challenging. 

Auction module 50, provides for "conditional" auctions. In conditional 
auctions, an external event may be tied to auctions sales, such that the occurrence 
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of an external event outside the control of the participant may be used to 
influence the auction terms (e.g., allocation and payment). For example, the sale 
price for an item may be conditioned on stock market prices, or city temperature, 
for example. Alternatively, the final allocation of the item may be subject to the 
occurrence of an external event. For example, a predetermined, publicly disclosed 
condition may be attached to the item for sale; at the close of the auction, the 
highest bidder receives the auctioned item if, and only if, the external condition is 
verified. 

Auction module 52 provides for "auctions with price- warranty". 
According to module 52, a seller may list an item for sale with a "price-warranty". 
In this case, the seller warrants that if an identical item is sold (auctioned) 
subsequent to the present auction for the item at a price lower than the sale price 
for the present auction, the buyer will receive a rebate. The rebate amount is 
normally the difference in value between the original sale and the subsequent 
sale. Normally, the subsequent sale must fall within a specified time (e.g., thirty 
days) of the original auction to qualify for the rebate. 

Auction module 54 provides for "sequential bid" auctions. According to 
module 54, the bidding process follows a two-phase process as depicted in FIG. 
6. Process 300 initiates the auction process for the item, when the item is listed 
for sale by the seller. Box 310 follows process 300. 

At box 310 (the rebate request phase), bidders submit or request a rebate 
amount (to the sale price) for the item for sale. According to the scheme of module 
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54, the rebate amount requested by each bidder determines the order of in which 
bids are received during the second phase (box 320) which is then carried out. 

At box 320 (the bidding placing phase), participants submit bids in the 
5 order given by their requested rebate such that participant who requested higher 
rebates bid before participants who requested lower rebates. In general, 
participants who bid after other participants are aware of the previous participant 
bids. Box 330 is then carried to provide allocation of the sale and clearing of the 
auction using conventional allocation and clearing means. 

10 

This auction scheme enables participants to explore the spectrum between 
obtaining information about other bids and obtaining a user-defined rebate 
amount on the participants bid, should the participant win. 

15 Auction module 56 provides for "tournament" (or "survival") auctions. 

According to auction module 56, a plurality of items (i.e., "n" items) are 
sequentially auctioned in "n" consecutive rounds of bidding. At the end of each 
round of bidding only a pre-specified number of the highest bidders is allowed to 
proceed to the next round, while the remaining bidders are excluded from 

20 participation in the remaining rounds. For example, module 56 may provide that 
only a certain number of bidders "survive" to the next rounds of bidding. 
Alternatively, module 56 may provide that a certain number of current bidders are 
excluded (i.e., do not "survive") from participation in the next rounds. Other 
arrangement for limiting the number of bidding participants for successive rounds 

25 may also be used with this module scheme. 
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Additionally, the highest bidder at the end of each round receives the item 
offered for sale at that round. In one embodiment of auction module 56, all 
bidders pay the amount of their bids at each round regardless of whether they 
receive the item or not. This arrangement allows a bidder to compete strategically 
for a sequence of similar or dissimilar items, and provides for a more entertaining 
and challenging online transaction environment. 

While modules 30 through 56 of the mechanism module 18 may be used 
separately to drive the transaction module 16 in carrying out its transactions, the 
modules 30 through 56 may be combined with one or more of the other modules 
to provide further combinations and extensions to the auction environment to the 
participants. 

Accordingly, it will be seen that this invention provides an onUne auction 
system which provides a plurality of extensions to various auction elements. The 
present auction system provides additional participant entertainment, efficiency, 
and profitability not present in conventional systems. Although the description 
above contains many specificities, these should not be construed as Hmiting the 
scope of the invention but as merely providing an illusti-ation of the presently 
preferred embodiment of the invention. Thus the scope of this invention should 
be determined by the appended claims and their legal equivalents. 
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CLAIMS 

What is claimed is 

1. In a computer device, an online auction system having at least one seller 
member (seller) and at least one buyer member (buyer), said auction system 
comprising: 

a) an interface module configured to provide a user interface between the 
seller and the bidder; 

b) a transaction module operatively coupled for communication to said 
interface module configured to manage transaction associated with moves 
made by the seller and the bidder in conjunction with a sale of an item by 
the seller; and 

c) a mechanism module operatively coupled for communication to said 
transaction module, said mechanism module defining at least one auction 
rule, said transaction module further configured to carry out transactions 
according to said auction rule defined by said mechanism module. 

2. The auction system of claim 1, wherein said mechanism module comprises rule 
defining programming associated with temporal auction transactions, 

said rule defining programming configured to receive a bid from a bidder 
for an item for sale; 

said rule defining programming configured to receive in conjunction with 
said bid an expiration condition for said bid, and 
said rule defining programming configured to cancel said bid when said 
expiration condition is met. 
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3. The auction system of claim 2, wherein said rule defining programming is 
further configured to allow the seller to close the auction at any time. 

4. The auction system of claim 2, wherein said rule defining programming is 
further associated with second-price auction transactions, wherein: 

said rule defining programming configured to reveal only the second- 
highest standing bid for an item for sale, 

said rule defining programming configured to maintain the first-highest 
standing bid in confidence for the item of sale, and 
said rule defining programming configured to allocate the sale price of the 
item for sale in the amount of the second-highest bid at the close of sale. 

5. The auction system of claim 1, wherein said mechanism module comprises rule 
defining programming associated with temporal negotiation transactions, 

said rule defining programming configured to receive a bid offer from a 
bidder for an item for sale, 

said rule defining programming configured to receive in conjunction with 
said bid offer a bid expiration condition for said bid offer, 
said rule defining programming configured to cancel said bid offer when 
said bid expiration condition is met, 

said rule defining programming configured to receive a sale offer from a 
seller for an item for sale, 

said rule defining programming configured to receive in conjunction with 
said sale offer a sale expiration condition for said sale offer, and 



26 



COM-003 

said rule defining programming configured to cancel said sale offer when 
said sale expiration condition is met. 

6, The auction system of claim 5, wherein said rule defining programming is 
5 further configured to allow the seller to close the auction at any time. 

7, The auction system of claim 5, wherein said rule defining programming is 
further configured to allow the buyer to close the auction at any time, 

10 8, The auction system of claim 5, wherein said rule defining programming is 
further associated with second-price auction transactions, wherein: 

said rule defining progranmiing configured to reveal only the second- 
highest standing bid for an item for sale, 

said rule defining programming configured to maintain the first-highest 
15 standing bid in confidence for the item of sale, and 

said rule defining progranmiing configured to allocate the sale price of the 
item for sale in the amount of the second-highest bid at the close of sale. 

9. The auction system of claim 1, wherein said mechanism module comprises mle 
20 defining programming associated with descending bid auction transactions, 

said rule defining programming configured to receive a starting sale price 
for at least one item for sale from a seller, 

said mle defining programming configured to decrease said sale price for 
the item at a predetermined interval during the sale of the item, 
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said rule defining programming configured to reveal only the second- 
highest standing bid for an item for sale, 

said rule defining programming configured to maintain the first-highest 
standing bid in confidence for the item of sale, 

5 said rule defining programming configured to allocate the sale price of the 

item for sale in the amount of the second-highest bid at the close of sale, 
said rule defining programming configured to receive a reserve price for 
the item for sale, said reserve price lower than said starting sale price, and 
said rule defining programming configured to terminate the sale of the item 

10 when the sale price is equal to said reserve price. 



10. The auction system of claim 1, wherein said mechanism module comprises rule 
defining programming associated with aggregated combinatorial auction 
transactions, 

15 said rule defining progranuning configured to receive at least one item for 

sale from a plurality of sellers, 

said rule defining programming configured to aggregate each said item for 
sale into a unified combinatorial auction, 

said rule defining programming configured to offer for sale items in said 
20 unified combinatorial auction, 

said rule defining programming configured to receive a bid for an item in 
said unified combinatorial auction from a bidder, 

said rule defining programming configured to receive in conjunction with 
said bid, a substitute command indicating that said bid is a substitute for 
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another bid, said substitute command further indicating the number of 
units requested by said bidder, 

said rule defining programming configured to allocate items to highest 
bidders at the close of auction, and 
5 said rule defining programming configured to limit said allocation of items 

to said bidder according to the number of units requested by said bidder. 

11 . The auction system of claim 1 , wherein said mechanism module comprises rule 
defining programming associated with preference auction transactions, 

10 said rule defining progranuning configured to receive from a bidder at least 

one bid for an item for sale, 

said rule defining progranmiing configured to receive in conjunction with 
said bid a priority ranking value for the item, and 
said rule defining programming configured to allocate said items to said 
15 bidders according to the highest bid for an item and according to a 

bidder's highest priority ranking value placed on the item. 

12. The auction system of claim 1, wherein said mechanism module comprises rule 
defining programming associated with quantity-based auction transactions, 

20 said rule defining programming configured to receive from a seller a 

plurality of goods for sale including a first seUing price for each item, 
said rule defining programming configured to hst for sale said goods with 
an initial sale price of said furst selling price for each item, 
said rule defining programming configured to receive bids for said goods 

25 from bidders, and 
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said rule defining programming configured to decrease the sale price for 
said goods, wherein said sale price is inversely proportional to the number 
of bids received for said goods. 

5 13. The auction system of claim 1, v^herein said mechanism module comprises rule 
defining progranmiing associated with bundle-based auction transactions, 
said rule defining programming configured to receive from a seller a 
plurality of goods for sale, said pluraHty of goods defining a bundle, 
said rule defining programming configured to receive from the seller a 
10 shared reserve price for the bundle, 

said rule defining programming configured to open sale of the plurality of 
goods, 

said rale defining programming configured to receive bids for said plurality 
of goods from bidders, and 
15 said rule defining programming configured to close sale of the plurality of 

goods when the total bid amounts for pluraHty of goods satisfies the 
shared reserve price. 

14. The auction system of claim 1, wherein said mechanism module comprises rale 
20 defining programming associated with interleaving auction transactions, 

said rule defining programming configured to receive a plurality of goods 
for sale, 

said rale defining programming configured to list said goods for sale in a 
"normal" mode, 
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said rule defining programming configured to list at one least one of said 
goods in a "featured" mode at predetermined intervals, 
said rule defining programming configured to receive at least one bid from 
a bidder, 

5 said rule defining programming configured to determine if said bid is 

placed for a good during the "featured" mode, 

said rule defining programming configured to attach a rebate to the bid, if 
said bid is placed for a good during the "featured" mode, and 
said rule defining programming configured to allocating a rebate to the 
10 highest winning bid if a rebate is attached to said bid at the close of sale 

for the item. 



15. The auction system of claim 1, wherein said mechanism module comprises rule 
defining programming associated with reverse payment auction transactions, 
15 said rule defining programming configured to receive a plurality of 

identical goods for sale, 

said rule defining programming configured to receive bids for said goods 
from a plurality of bidders, and 

said rule defining programming configured to provide a rebate to the 
20 highest bidder. 



16. The auction system of claim 1, wherein said mechanism module comprises rule 
defining programming associated with conditional auction transactions, 

said rule defining programming configured to receive at least one item for 
25 sale by a seller. 
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said rule defining programming configured to receive from a bidder at least 
one bid for the item, 

said rule defining programming configured to receive a conditioned event 
attached to the sale of said item, 

said rule defining programming configured to determine if said condition 
event has occurred, and 

said rule defining programming configured to allocate terms of sale 
according to the occurrence of said condition event. 

17. The auction system of claim 1, wherein said mechanism module comprises rule 
defining programming associated with auction with price- warranty transactions, 

said rule defining progranmiing configured to receive at least one item for 
sale by a seller, 

said rule defining programming configured to receive a price warranty 
associated with the sale of said item, said price warranty indicating the 
warranty terms, and 

said rule defining progranmiing configured to Hst the item for sale including 
the price warranty terms. 

18. The auction system of claim 1, wherein said mechanism module comprises rule 
defining programming associated with sequential bid auction transactions, 

said rule defining programming configured to receive at least one item for 
sale by a seller, 

said rule defining programming configured to receive from a plurahty of 
bidders, a rebate amount request, and 
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said rule defining programming configured to receive bids from the 
plurality of bidders in order from the highest rebate amount request to the 
lowest rebate amount request. 



5 19. The auction system of claim 1, wherein said mechanism module comprises rule 
defining programming associated with tournament auction transactions, 

said rule defining programming configured to receive a plurality of items 
for sale by a seller, 

said rule defining programming configured to auction said items 
10 sequentially in a series of rounds of bidding, one auctioned item for each 

round of bidding, 

said rule defining programming configured to receive bids for said 
auctioned item from a plurality of bidders during each round, 
said rule defining progrannming configured to allocate each auctioned item 
15 to the highest bidder in each round, and 

said rule defining programming configured to admit to each subsequent 
rounds of bidding a subset of the bidders from the previous round, said 
subset selected according to the bid amount placed by each bidder such 
that bidders with higher bids are prioritized over bidders with lower bids. 

20 
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ABSTRACT 

An auction system and method for suitable for use with onUne transactions 
which provides a plurahty of enhanced auction is disclosed. The present 
invention extends, augments or otherwise enhances various auction elements 
including, for example, the selection of participants, the grouping of participants, 
the moves made by participants, the bidding process of the participants, the 
information revelation process, the auction closing process, and the auction 
clearing process, among others. In addition, the enhanced auction modules may 
be used separately or together during the auction process. 
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